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[57] ABSTRACT 

Bit falsifications in the form of wrong through-connec- 
tions of bit streams composed of a plurality of informa- 
tion words occur in the switching networks of digital 
communication systems. In order to discover and elimi- 
nate these wrong through-connections, checks in the 
form of co-transmission monitoring are disclosed. On 
the basis of a designational, channel-by-channel check 
of the respective information words, one can thus iden- 
tify whether the error is also present over a longer time 
span. When this is the case, the corresponding connec- 
tion is aborted and error treatment measures are initi- 
ated. 
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FORMING AN 9f 0RWAT1CN STREAM OF INFORMATION WORDS 
FROM AN INPUT SDE OF A COMMUNICATION NETWORK 



PROVIDING SAID INFORMATION WORDS WTH A CHECK 
INFORMATION 



REPUCATNG SAID INFORMATION WORDS TO FORM A PLURALITY 
OF IDENTICAL ^FORMATION KKQS EQUAL TO THE NUMBER 
OF SMTCHfNG NETWORK 1EVES 



TRANStfTQNG SAID HKNTICAL INFORMATION WORDS WTH 
CHEEK INFORMATION MA AT LEAST TWO SHTCWNG NETWORK 
LOTS. AND THEREBY OBWIG AT LEAST TM) RECEIVED 
^FORMATION WORDS 
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work level and are recombined after the through-con- 

METHOD FOR ERROR DETECTION IN DIGITAL nect event Subsequently, a^inaty^checksam-of^the 
COMMUNICATION SYSTEMS ^thrmi^^Mect^ iaformation word is again calcu- 
lated and compared to the co-trammitted parity bit 

BACKGROUND OF THE INVENTION 5 When the ^transmitted parity bit and the newly calcu- 

1. Field of the Invention kted parity bit deviate from one another, there is a 
The present invention is directed to a method for transmission error. Additionally, after the through-con- 
error detection in digital communication systems hav- nect event, the two information words allocated to one 
ing a communication network with switching networks. another are compared to one another bit-by-bit The 

2. Description of the Prior Art and Related Material 10 bit-by-bit comparison combination with an evaluation 
Analog and digital data transmitted on lines and ca- of the co-transmitted parity bit allows an unambiguous 

bles are exposed to disturbing influences, i.e. electro- statement in most instances regarding whether that 
magnetic fields. These disturbing influences modify the information was correctly through-connected. When a 
information to be transmitted; for example, bits are transmission error is identified, it is retained in a corre- 
often "turned around" during the transmission. Since 15 sponding table memory via a statistical function. Con- 
international long distance connections are particularly elusions about the condition of the corresponding 
susceptible to bit err ors, i nternational standardization switching network level can thus be made over defined 
authorities such as CCITT have defined minimum pre- time spans. These conclusions are of a purely statistical 
scriptions for bit error rates. Optical tr ansmis sion links nature and, in particular, are utilized when the bit-by-bit 
are considerably less subject to external influences, thus 20 comparison in combination with the evaluation of the 
yielding extremely high transmission reliability. parity bit does not supply unambiguous results. When 
In general, every transmission link is composed of this is the case, that switching network level that exhib- 
two parts. One part relates to the transmission of infer- ited ^ lowcst bit crror rat e m the past can preferably 
mationvia a physical path between two nodes. Optical ^ for ^ through-connection of the bit 
communication cables are increasingly being used for *5 stream& 

this part A further part relates to the through-connec- ^ problem ^ ^ methodj how ever, is that an 

uon of the i^onn^Uon m the nodes. incorrect through-connection through a switching net- 

The potential o^mgjnfluences in the transnus- work level caus^ a permanent difference of the respec- 

sion onented part have been decisively reduced by tive ^ m ^ bit . b ^ ^ 

using optical transmission systems. In comparison, bit 30 . , _ . . J r_ . 

6 if *i*> v , through a correct transmission was identified on 

errors frequently occur m the switching networks of the . . *T. _ „ .„ . - , 

■ ^ % the basts of the co-transmitted parity bits in everv 

communication system during the through-connection ... ^ , , ' ' " , . y 

events switching network level. Since the statistical quality 

Due to their crucial significance for the communica- were f^f^ m the Proposed method, the table 

tion systems, the switching networks usually incorpo- 35 * em °7 tt falsified ® yen existing, permanent wrong 
rate double or triple redundancy. Redundancy makes it through-connection. 

possible to through-conn ect the information over a SUMMARY OF THE INVENTION 

number of switching network levels when a malfunc- 
tion appears on the primary switching network level. It is an object of the invention to recognize errors that 
One way this can be done is by having one switching 40 ^ based 011 a permanent wrong connection through 
network level in a quiescent (standby) condition, ^ switching network and to potentially minimize their 
whereas the other switching network level carries out effects. The above object is achieved in accordance 
the active through-connection of the information. An- toe principles of the present invention in a method 

other way to accomplish this is to have both switching for error detection in digital communication systems 
network levels actively througb-connect the corre- 45 (KS), comprising a communication network having a 
spending information. switching network (SN) with at least two switching 

Bit falsifications during the through-connection of network levels (SNO, SN1) incorporated into the com- 
the bit stream are an additional problem in the art They munication network via interface elements DIU(A) of 
are caused by the aging of individual components. Such the input side and DIU (B) of the output side. Inform a- 
errors are difricultjo_analyze^ 50 tion words Qi°> . . . IW) incoming in via the communi- 

An^exaln^le^f erw and forming an information stream are 

ing and correcting bit errors is disclosed in German provided with a check information (P) in the interface 
patent application P 41 28 412.7. The application dis- elements DIU(A) of the input side and are duplicated in 
closes a method wherein, before the actual through- accordance with the number of switching network lev- 
connect event in the switching network occurs, the 55 els, and are transmitted via at least two switching net- 
information words are duplicated and an additional work levels (SNO, SN1). Also, the information words 
check information such as, for example, a parity bit is through-connected via at least two switching network 
attached to every information word. An information levels are subjected, first, to a bit-by-bit comparison at 
word is usually composed of eight bits. Also a parity bit the interface elements DIU(B) of the output side, and 
is generally understood to be the binary checksum over 60 second, to an evaluation of the co-transmitted check 
the individual bits of an information word. The informa- information (P). When there is a difference between the 
tion words of a channel supplemented by their check information words through -connected via at least two 
information are thereby transmitted between interface switching network levels and a permanent consistency 
elements and switching network elements in a time-divi- identified at the same time in view of their co-transmit- 
sion multiplexing method. An uneven parity bit, mean- 65 ted check information (P) for a defined time span, an 
ing the inverted binary checksum of a information error monitoring is implemented within which the dif- 
word, is preferably also attached. The duplicated infor- ference between the successive information words is 
mation words are each conducted via a switching net- retained for identifying an error rate and a message is 
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output to a control means (CP) at least after the expire- network level SNO, SN1. The through-connected infor- 

tion of the time span in the case of a specific, excessively mation streams come together again in the interface 

high error rate. elements DIU(B) of the output side. The through-con- 

An advantage of the present invention is that wrong nected information words are then checked here in a 

through-connections in a switching network level can 5 first evaluation with respect to the consistency of their 

be recognized very quickly and without great control co-transmitted, uneven parity bit When an information 

outlay. Thus, not only are individual transmission errors word is consistent with respect to its co-transmitted, 

recognized and eliminated, but also wrong connections uneven parity bit P, there is still also the possibility that 

between two subscribers are recognized. Further, spo- 2, 4, eta bits were turned around during the transmis- 

radically occurring errors do not lead to erroneous 10 sion event This has no influence whatsoever on the 

recognitions of a faulty through-connection. For exam- consistency of the through-connected information with 

pie, in the case of a recognition of a faulty through-con- respect to its uneven parity bit P. In a second evalua- 

nection through a switching network level, a central tion, a bit-by-bit comparison of the respective infonna- 

control means can abort the respective connection and tion words IC*) is implemented channel-by-channel . 

initiate procedures for error detection. The timer proce- 15 When the case arises that a through-connected infor- 

dure defining the time span for the verification of error mation word is in fact consistent with respect to its 

is dependent on the respective transmission speed. This co-transmitted, uneven parity bit P, but the allocated 

timer procedure can thereby be realized in terms of information words are different with respect to their bit 

hardware or software. Moreover, the present method is positions, a timer procedure T commences. This timer 

effective for identification of incorrectly through-con- 20 procedure particularly serves the purpose of more . 

nected channels whereby errors are localized and closely investigating the information words following 

treated. Also, a co-transmitted monitoring of the cor- in the same channel. During the time span defined by 

rect through-connection occurs over the entire duration the timer procedure T, the first and second evaluations 

of an arbitrary connection, i.e. not just at the time of the continue to be implemented in the channel, 

call setup. 25 When the case arises that an inconsistency of an infor- 

In asynchronously set switching networks, the two mation word is identified in view of its uneven parity bit 

switching network levels are set at different times after P, then it can be assumed that the transmission involves 

evaluation of the signaling information. Thus, a further a sporadic error. In this case, the timer procedure T is 

protective time must be used so that a potential discrep- aborted. When further discrepancies in consistency 

ancy between the information stream through-con* 30 occur in this channel during the time spent, then it must 

nected via the switching network levels for the time of be assumed that a wrong through-connection is present 

the setting event does not lead to the erroneous recogni- in one of the switching network levels SNO, SN1. In 

tion of a faulty through-connection. order to be able to make a reliable statement about thi^ 

The method of the present invention is further effec- the next Ki information words transmitted, beginning 

tively applied to the switching network components 35 with the first occurring error, should be investigated, 

that form the switching network. The present invention When a difference of the respective information words 

thus has the advantage that potentially occurring errors brought in via the two switching network levels have 

are already recognized, more precisely localized and been identified, for example (<Ki) information 

eliminated in the switching networks. words, it must be assumed that the through-connection 

totpt7 nPsruTPTTON of THF DRAWINGS 40 crror m 0116 of switcMn S network levels 

BRIEF DESCRIPTION OF THE DRAWINGS S N0, SN1. When this occurs, a message is sent to the 

The invention shall be set forth in greater detail by central control computer CP. The central control 

way of example with reference to the figures. means then aborts the connection and starts procedures 

FIG. 1 is a communication system with the corre- for error detection, 
sponding interface elements of the input side and output 45 The above method described is effective for synchro- 
side, as well as with a redundantly implemented switch- nously set switching networks. In practice, however, 
ing network. asynchronously set switching networks SN also occur. 

FIG. 2 is an example of the recognition of the wrong FIG. 2 shows these conditions. Asynchronously set 

through-connection in the case of an asynchronously switching network levels are set at absolutely the same 

set, redundant switching network. 50 time. Thus, a single bit discrepancy is not identified 

FIG. 3 is a multi-stage switching network composed between the participating switching network levels 

of a plurality of switching network components. despite the setting event This means mat two asynchro- 

FIG. 4A is a flowchart of the method of the present nously set switching network levels SNO, SN1 are not 

invention. exactly isochronically set under certain circumstances. 

FIG. 46 is a continuation of the flowchart of FIG. 55 In tins case, of course, it must be assumed that a bk-by- 

4A. bit comparison during the duration of the setting event 

nF^miPTTON OF THF PR FFFR R pd identifies the difference of the respective information 

DESCRIPTl^OFTlffiPREFERRED words. A protective time that is characteristic for the 

fcMUUUlMHN i & setting event is therefore set and discrepancies of the 

FIG. 1 discloses an embodiment of the present inven- 60 information streams that potentially occur therein are 

tion. Interface elements DIU(A) of the input side repre- not taken into consideration. The first and second evalu- 

sent the interface to a communication network. The ations are implemented as set forth above when this 

information streams coming from the information net- protective time has expired. 

work comprising a plurality of information words IW) . FIG. 2 describes the conditions as immediately set 

. . IW are split into two identical streams. Also, an 65 forth above. For purposes of clarity, it is assumed that 

uneven parity bit P forming the binary checksum is the time of procedure T covers only four information 

attached to every information word K*>. Every infor- words. It is also assumed that the through-connection 

mation stream is conducted via a separate switching speed is 64 Kbit/s. As shown in FIG. 2, the information 
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words 0, 1, 2 supplied via both switching network levels 
are different bat consistent with respect to the co-trans- 
mitted, uneven parity bit P. Since this example involves 
asynchronously set switching networks, first a wait for 
a protective time of 250 /isec transpires for bridging the 5 
asynchronous setting phase. Further, the time proce- 
dure T is set with a time span of 125 jisec. A permanent 
through-connect error is thus only recognized after the 
third frame for a 64 Kbit/s connection. In this case a 
message is then implemented to the control computer 1° 
CP. Countermeasures for a more exact error localiza- 
tion are then initiated. 

The method of the present invention can be effec- 
tively applied to triply implemented switching net- 
works. In this embodiment, the information words 1^ 15 
supplemented by their check information are triplicated 
before the through-connect event Thereafter the re- 
spective information words 1^ are connected via the 
respective switching network level and are subse- 
quently connected together in the interface elements 
DIU(B) of the output side. The bit-by-bit comparison of 
all three through-connected information words IC*), as 
well as an evaluation of the co-transmitted parity bit P, 
occurs. In the case of a combination of a parity consis- ^ 
tency and a recognized error in the bit-by-bit compari- 
son, the timer procedure T commences. When a high 
error rate is identified after the expiration of the timer 
procedure T f an error rate of, for instance, 9 over 
10 frames) then a comparison of all three information 30 
words IC*) is implemented according to the principle of 
the majority decision. This principle of the majority 
decision is described in K. Steinbuch: Taschenbuch der 
Nachrichtenverarbeitung (Springer-Verlag, 1962). 
After identification of the error rates, the switching 35 
network level having an inadmissible error rate in com- 
parison to the other two switching network levels can 
be recognized via the principle of the majority decision 
as the switching network level working with the faulty 
through-connection. Consequently, procedures for ^ 
error treatment can be initiated in the identified mal- 
functioning switching network level after transmission 
of a message to the control computer CP. 

The method of the present invention can also be 
effectively applied in a further embodiment to switch- 45 
ing network components SN( x -p) viewed as sub-compo- 
nents of the switching network. FIG. 3 shows this em- 
bodiment Checks with the through-connection errors 
can thus previously occur within the switching network 
SN. A parity bit is attached to each of the information 50 
words, as check information in the present exemplary 
embodiment. Alternatively, some other check informa- 
tion could be attached to each of the information words. 

FIGS. 4A and 4B provide a flowchart representation 
of the operation of the present invention. As illustrated, 55 
the above embodiments of the present invention are 
encompassed and described by the flowchart elements 
shown in FIGS. 4A and 4B. 

Although I have described my invention by reference 
to particular illustrative embodiments thereof, many 60 
changes and modifications of the invention may become 
apparent to those skilled in the art: without departing 
from the spirit and scope of the invention. I therefore 
intend to include within the patent warranted hereon all 
such changes and modifications as may reasonably and 65 
properly be included within the scope of my contribu- 
tion to the art 

I claim: 
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1. Method for error detection in a digital communica- 
tion system, said communication system comprising a 
switching network having at least two switching net- 
work levels incorporated into said communication net- 
work via input side and output side interface elements, 
comprising the steps of: 

a) forming an information stream of information 
words from said input side of said communication 
network; 

b) providing said information words with a check 
information in the interface elements of the input 
side; 

c) replicating said information words to form a plu- 
rality of identical information words equal to the 
number of switching network levels; 

d) respectively transmitting said identical information 
words with said check information via at least two 
switching network levels from said input side inter- 
face elements to said output side interface elements, 
and thereby obtaining at least two received infor- 
mation words at said output side interface ele- 
ments; 

e) comparing said received information words bit-by- 
bit in the interface elements of the output side; 

f) evaluating the co-transmitted check information of 
the respective received information word; 

g) if a difference between said received information 
words and a permanent identified consistency with 
respect to said co-transmitted check information 
occur simultaneously for a defined time span, im- 
plementing error monitoring; 

h) retaining said difference between said successive 
received information words for identifying an 
error rate; and 

i) outputting a message to a control means after expi- 
ration of said time span in case of a predetermined 
error rate. 

2. A method according to claim 1, wherein a parity 
bit of the information word is used as a check informa- 
tion. 

3. A method according to claim 1, wherein said 
switching networks have three switching network lev- 
els wherein a switching network level has an inadmissi- 
ble error rate in comparison to said other two switching 
network levels, said method farther comprises a step of 
recognizing said inadmissible error rate according to 
the principle of a majority decision. 

4. A method according to claim 1, further comprising 
the steps of: 

i) identifying an inconsistency with respect to said 
check information of said information word with 
respect to said switching network level; and 

ii) aborting said error monitoring. 

5. A method according to claim 4, wherein: 
said control means responds to said message; 
initiates means for aborting a connection; and 
commences error detecting procedures. 

6. A method according to claim 1, wherein said com- 
munication system has asynchronously set switching 
networks said method further comprising a step of wait- 
ing for a protective time characteristic of the duration 
of a setting event to transpire before commencing said 
error monitoring. 

7. A method according to claim 6, wherein said 
method further comprises a step of implementing said 
method in at least one of said switching network levels 
in a multi-stage, redundant switching network. 

***** 
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